Analysis of Solution Quality of a Multiobjective Optimization-Based Evolutionary Algorithm for Knapsack Problem

نویسندگان

  • Jun He
  • Yong Wang
  • Yuren Zhou
چکیده

Multi-objective optimisation is regarded as one of the most promising ways for dealing with constrained optimisation problems in evolutionary optimisation. This paper presents a theoretical investigation of a multi-objective optimisation evolutionary algorithm for solving the 0-1 knapsack problem. Two initialisation methods are considered in the algorithm: local search initialisation and greedy search initialisation. Then the solution quality of the algorithm is analysed in terms of the approximation ratio.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiobjective Imperialist Competitive Evolutionary Algorithm for Solving Nonlinear Constrained Programming Problems

Nonlinear constrained programing problem (NCPP) has been arisen in diverse range of sciences such as portfolio, economic management etc.. In this paper, a multiobjective imperialist competitive evolutionary algorithm for solving NCPP is proposed. Firstly, we transform the NCPP into a biobjective optimization problem. Secondly, in order to improve the diversity of evolution country swarm, and he...

متن کامل

EMCSO: An Elitist Multi-Objective Cat Swarm Optimization

This paper introduces a novel multi-objective evolutionary algorithm based on cat swarm optimizationalgorithm (EMCSO) and its application to solve a multi-objective knapsack problem. The multi-objective optimizers try to find the closest solutions to true Pareto front (POF) where it will be achieved by finding the less-crowded non-dominated solutions. The proposed method applies cat swarm optim...

متن کامل

Multiobjective Prototype Optimization with Evolved Improvement Steps

Recently, a new iterative optimization framework utilizing an evolutionary algorithm called ”Prototype Optimization with Evolved iMprovement Steps” (POEMS) was introduced, which showed good performance on hard optimization problems large instances of TSP and real-valued optimization problems. Especially, on discrete optimization problems such as the TSP the algorithm exhibited much better searc...

متن کامل

MEDACO: Solving Multiobjective Combinatorial Optimization with Evolution, Decomposition and Ant Colonies

We propose a novel multiobjective evolutionary algorithm, MEDACO, a shorter acronym for MOEA/D-ACO, combining ant colony optimization (ACO) and multiobjective evolutionary algorithm based on decomposition (MOEA/D). The motivation is to use the online-learning capabilities of ACO, according to the Reactive Search Optimization (RSO) paradigm of ”learning while optimizing”, to further improve the ...

متن کامل

A Comparison of Diverse Approaches to Memetic Multiobjective Combinatorial Optimization

Memetic algorithms (MAs) are, at present, amongst the most successful approximate methods for combinatorial optimization. Recently , their range of application in this domain has been extended, with the introduction of several MAs for problems possessing multiple objectives. In this paper, we consider two of the newest of these MAs, the random directions multiple objective genetic local searche...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015